/**
 * @ClassName Test03
 * @Description 给定两个数，求这两个数的最大公约数
 *              例如：
 *                  输入：20 40
 *                  输出：20
 * @Author 李明忠
 * @Date 2025/5/13 15:53
 * @Version 1.0
 */
public class Test03 {
    /**
     * 辗转相除法求最大公约数
     * @param args
     */
    public static void main(String[] args) {
        int a = 40;
        int b = 20;
        if (a % b == 0) {
            System.out.println(b);
        } else {
            while (a % b != 0) {
                int c = a % b;
                a = b;
                b = c;
            }
            System.out.println(b);
        }
    }
}
